//package work.rightAnswer;
//
//import java.util.Arrays;
//
//class Solution_300 {
//    public int lengthOfLIS(int[] nums) {
//        int[] dp = new int[nums.length];
//        Arrays.fill(dp,1);
//
//        int result = 0;
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = 0; j < i; j++) {
//                if(nums[j]<nums[i]){
//                    dp[i] = Math.max(dp[i],dp[j]+1);
//                }
//            }
//            if(dp[i]>result){
//                result = dp[i];
//            }
//        }
//
//        return result;
//    }
//
//    //以index下标结尾的最长递增子序列长度
//    public int maxLength(int[] nums,int index){
//        if(index==0){
//            return 1;
//        }
//
//        int maxLength = 1;
//        for (int i = 0; i < index; i++) {
//            if(nums[i]<nums[index]) {
//                maxLength = Math.max(maxLength,maxLength(nums,i)+1);
//            }
//        }
//
//        return maxLength;
//    }
//}